B - Happiness function
Ceylon
2
s
1024
MB
100
点
問題文
ポリアンナちゃんは $P \leq x \leq Q$ の範囲で関数を描きます。
X軸との交点( x 座標 $X_i$, y 座標 $Y_i$ )の数が $T$ 以上である関数はポリアンナちゃんを幸せにします。
ポリアンナちゃんがある関数を描いたとき、幸せになれるかどうかを判定してください。
ただし、ポリアンナちゃんが描く関数において接点は存在せず、また x 座標 $ X_i $, $X_{i + 1}$ 間で交点の数も $2$ 個以上存在しません。
制約
- $ -10^5 \leq P \lt Q \leq 10^5 $
- $ 0 \leq T \leq Q - P \leq 2 \times 10^5 $
- $ P \leq X_i \leq Q $
- $ -10^6 \leq Y_i \leq 10^6 $
- $ X_i = P + i $
- $ Y_i \neq 0 $
入力
入力は以下の形式で標準入力から与えられる。
$ T \ P \ Q $
$ X_1 \ Y_1 $
$ \vdots $
$ X_{Q - P + 1} \ Y_{Q - P + 1} $
出力
ポリアンナちゃんが幸せになれるなら Yes
、幸せになれないなら No
と出力してください。