AT_awc0003_a 商品の品質評価
Description
高橋君は工場の品質管理を担当しています。この工場では $ N $ 種類の商品を製造しており、それぞれ $ 1 $ から $ N $ までの番号が付けられています。
各商品には「品質指数」と「製造数」という $ 2 $ つの指標があります。商品 $ i $ の品質指数は $ A_i $ 、 $ 1 $ 日あたりの製造数は $ B_i $ 個です。品質指数は値が大きいほど不良品が発生しやすいことを表します。
高橋君は、各商品について「リスクスコア」を計算することにしました。商品 $ i $ のリスクスコアは、品質指数 $ A_i $ と製造数 $ B_i $ の積、すなわち $ A_i \times B_i $ で定義されます。リスクスコアが高い商品ほど、注意が必要であることを意味します。
高橋君は、リスクスコアが $ K $ 以上である商品を重点的に改善する必要があると考えています。リスクスコアが $ K $ 以上の商品の数を求めてください。
Input Format
> $ N $ $ K $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_N $ $ B_N $
- $ 1 $ 行目には、商品の種類数を表す整数 $ N $ と、リスクスコアの基準値を表す整数 $ K $ が、スペース区切りで与えられる。
- $ 2 $ 行目から $ N+1 $ 行目では、各商品の情報が与えられる。
- $ i+1 $ 行目 $ (1 \leq i \leq N) $ では、商品 $ i $ の品質指数 $ A_i $ と製造数 $ B_i $ が、スペース区切りで与えられる。
Output Format
リスクスコアが $ K $ 以上である商品の数を $ 1 $ 行で出力せよ。
Explanation/Hint
### Constraints
- $ 1 \leq N \leq 2 \times 10^5 $
- $ 1 \leq K \leq 10^{18} $
- $ 1 \leq A_i \leq 100 $ $ (1 \leq i \leq N) $
- $ 1 \leq B_i \leq 10^9 $ $ (1 \leq i \leq N) $
- 入力はすべて整数