该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

小明来上厕所啦！但是他发现前面有好多个人啊...他数了一下，一共有 $m$ 个人.然而，厕所却只有 $k$ 个坑位。 然后呢，他偶然会发现前面有几个人憋不住了而走。他马上意识到会有人因为憋不住而离开，这样自己就可以快一点了。 现在，他希望你可以帮他设计一个程序，计算一下他能不能撑到去上厕所。

题目描述

有 $m$ 个人， $k$ 个坑位，每个人有一个上厕所的时间 $ts$ 和能憋着不上的极限时间 $tz$ ，请你给出小明能否憋住，能则输出 $yes$ ，否则输出 $no$ 。

输入输出

输入

共 $m+2$ 行。 第一行，两个整数 $m$ 和 $k$ 。 第2~m+1行，每行两个整数 $ts$ 和 $tz$ ，表示前 $m$ 个人的上厕所的时间和忍耐的时间。 第 $m+2$ 行，一个整数 $tzx$ ，表示小明可以忍耐的最长时间。

输出

$yes$ 或 $no$ ，表示小明能否憋住。

样例

3 2
15 20
20 9
114514 14
18

yes

极限信息

每次测试1s，1024KiB。