2091 - データセンター

問題

PCK君は、RedCow研究所のデータセンターを統括する優秀なエンジニアである。 データセンターには$N$台のサーバーが設置されており、$i$番目のサーバーは最大$c_i$個のファイルを保存することができる。現在、$i$番目のサーバーには$a_i$個のファイルが保存されている。なお、すべてのファイルは同じサイズである。

データセンターのメンテナンスを行うため、いくつかのサーバーをファイルが保存されていない状態にしなければならない。メンテナンス作業によってファイルが消えてしまわないように、PCK君はファイルが保存されていない状態にするサーバー内のファイルを、他のサーバーに移動させようとしている。

PCK君は、すべてのサーバーの間でファイルを自由に移動させることができる。ただし、どのサーバーもその最大個数を超えてファイルを保存することはできない。

サーバーの台数とファイルが保存されていない状態にするサーバーの台数、各サーバーに保存できるファイルの数と現在保存されているファイルの数が入力として与えられたとき、メンテナンスが可能かどうかを判定するプログラムを作成せよ。

入力

入力は以下の形式で与えられる。

$N$ $M$
$c_1$ $a_1$
$c_2$ $a_2$
$:$
$c_N$ $a_N$

１行目にサーバーの台数$N$ ($2 \leq N \leq 1,000$) とファイルが保存されていない状態にするサーバーの台数$M$ ($1 \leq M \leq N$)が与えられる。続く$N$行に、$i$番目のサーバーに保存できるファイルの数$c_i$ ($1 \leq c_i \leq 1,000$)と現在保存されているファイルの数$a_i$ ($0 \leq a_i\leq c_i$)が与えられる。

出力

$M$台のサーバーをファイルが保存されていない状態にできれば「 Yes 」、できなければ「 No 」を１行に出力する。

入出力例

入力例１

5 2
3 2
2 2
6 5
5 4
4 1

出力例１

Yes

２番目のサーバーの２つのファイルを１番目と３番目のサーバーにそれぞれ移動すると、ファイルの数は{3, 0, 6, 4, 1}となる。さらに、５番目のサーバーのファイルを４番目のサーバーに移動すると、ファイルの数は{3, 0, 6, 5, 0}となる。よって、２つのサーバーをファイルが保存されていない状態にすることができる。

入力例２

3 1
100 95
100 85
100 21

出力例２

No