题目描述

小 T 想买一个玩具很久了，但价格有些高，他打算等便宜些再买。但天天盯着购物网站很麻烦，请你帮小 T 写一个降价提醒机器人，当玩具的当前价格比他设定的价格便宜时发出提醒。

输入格式

输入第一行是两个正整数 $N$ 和 $M$，表示有 $N$ 条价格记录，小 $T$ 设置的价格为 $M$。 接下来 $N$ 行，每行有一个实数 $P_i$，表示一条价格记录。

输出格式

对每一条比设定价格 $M$ 便宜的价格记录 $P$，在一行中输出 On Sale! P，注意英文感叹号 ! 和价格记录 $P$ 之间有一个空格，其中价格记录 $P$ 输出到小数点后 $1$ 位。

4 99
98.0
97.0
100.2
98.9

On Sale! 98.0
On Sale! 97.0
On Sale! 98.9

提示

对于 $100\%$ 的数据，$1 ≤ N ≤ 100000$，$0 ≤ M ≤ 1000$，$0 < P_i < 1000.0$。