John 最近开了一个新的牲口棚，他需要处理一些奶牛重新分配畜栏的申请。
牲口棚有 个畜栏，编号为 ，畜栏 能容纳 只牛，第 只牛需要 到 这一连续段的畜栏。换言之，这只牛需要 到 之间的畜栏空出位置来供它散步。
给出 个畜栏分配请求，回答最多能满足多少只牛的要求。
第 行：两个用空格隔开的整数： 和 。
第 行到 行：第 行一个整数 。
第 到 行： 第 行 个整数 和 。
一行一个整数表示最多能够被满足的要求数。
5 4 1 3 2 1 3 1 3 2 5 2 3 4 5
3
如下图分配即可：
畜栏号: 1 2 3 4 5 +---+---+---+---+---+ 容纳空间: | 1 | 3 | 2 | 1 | 3 | +---+---+---+---+---+ Cow 1 XXXXXXXXXXX (1, 3) Cow 2 XXXXXXXXXXXXXXX (2, 5) Cow 3 XXXXXXX (2, 3) Cow 4 XXXXXXX (4, 5)
，对 都有 ，。
