NJU 的小 B 早就修完了所有课程，但他得知新规定后想出了一种创新性的卷法：只要进行适当的重修，使得成绩单上的分数是一个不降序列，不就显得非常牛逼吗？于是，小 B 每个学期都去重修课程，并在期末出成绩后确认自己的成绩单上的分数是否是不降的。NJU 的学制很长很长，在漫长的时间里小 B 不断的重修课程和确认成绩单。在修了 114514 学期后他终于厌烦了，并决定把确认成绩单上的分数是否不降的工作交给你。
我们把成绩单看作一个具有 个数的序列 ，小 B 将会在接下来 个学期中每学期重修一门课程。在第 学期，他会重修第 门课，得到的分数是 ，这个分数会替换原来成绩单上面的分数。你的任务是告诉小 B 他在每个学期结束时是否拥有一张分数不降的成绩单。
输入格式
第一行两个正整数 , ，含义如题所述。
接下来一行 个正整数，表示原来的成绩单。
接下来 行，第 行两个正整数 ，表示小 B 在第 学期重修了第 门课，得分 。
输出格式
行，第 行是 YES 和 NO 中的一个，表示小 B 在第 学期结束时是否拥有一张分数不降的成绩单。