学期结束了,KK有好多课本需要整理。KK需要按顺序把课本从书包里拿出来,然后摞成一个个书堆。每本书都有自己的长和宽,当KK拿起一本书时,就依次检查当前已经摞起来的书堆,如果这本书能放在其中一个书堆上,就放上去,然后去拿下一本书。如果不可以,就把这本书单独放成一堆,并放在书堆队列的末尾。
一本书能放在一个书堆上的要求是:书本的长、宽分别小于等于书堆最上面的书的长、宽。当然,书本可以横着放也可以竖着放,但不可以斜着放,请问所有书本放完后,KK总共堆了几堆书呢?
输出仅有一行,表示书堆数量
书本是可以横着放的,所以长宽为(5,3)的书是可以放在(4,6)的书上的
对于第一个样例,第二本书可以放在第一本书上,第三本书不能放在第二本书上,所以是两堆
对于第二个样例,前四本书是第一堆,第五本书单独一堆