为了抵御深渊的蔓延，被深渊毁掉家园的人们组建法兰不死队来镇压深渊。已知法兰不死队的最大编制为k，即队伍最多能有k人。有n个人想加入不死队，他们每人都有一个期望入伍时间s和退役时间t。入伍时间表示这个人如果要入伍的话只能在s时刻入伍。退役时间代表这个人可以在t时刻后退伍。因为战况严峻，所以队伍必须一直保持达到最大编制的状态。即队伍达到最大编制时候，队伍里有人可以退役的话，如果没有人来接替这个人的位置就不能退役。问最少有多少人没有进入法兰不死队的经历。
注：同一时刻，允许多个人一起入伍或者退伍，退伍时间要严格大于t
该人是否入伍是你来决定的 即就算没达到最多编制人数k，到了某人的入伍时间，你可以选择不让他入伍
输入描述:
第一行两个数n、k，分别表示有n个人想入伍，最大编制为k人。(1≤n≤106、1≤k≤n)
第二行开始每行两个数s、t 。（1≤s≤t≤106）
输出描述:
输出只有一行，表示最少有多少人没有入伍的经历。
备注: