圣诞节快到了，llx学长想要跟其他几位学长出去玩。出去玩总要有住的地方不是吗。
现在有n个房间，第i个房间住着p_i个人，这个房间可以住qi_i人(p_i<=q_i)。
你的任务是计算有多少个房间让所有的学长住下来。

第一行输入n（1<= n <= 100000）
第二行输入m（0 <= m <= 100)，有多少个学长（不包括llx学长本人）
接下来n行，每行输入两个整数p_i和q_i（0<=p_i<=q_i<=100）

输出一个整数，学长们可以入住的房间数。