Description
农夫约翰的牛们正在尝试去学会高效地穿越马路。熟知经典的笑话“为什么鸡要过马路？”，他们想到鸡一定是过马路的专家，便动身寻找能够帮助它们的鸡。
牛们发现，鸡是一种特别繁忙的动物，并且只有一定的时间来帮助它们。农场上共有C只鸡（1≤C≤20000），十分便利地被编号为1...C, 而且每只鸡i只有恰好在时间Ti时才会愿意帮助牛们。而从不慌张的牛们，有更加灵活的时间安排。农场上共有N只牛（1≤N≤20000），也十分便利地被编号为1...N，牛j在时间Aj到Bj之间可以穿过马路。想到“小伙伴系统”是最好的行进方式，每只牛j 会理想地愿意找到一只鸡i来帮助她穿过马路；为了是它们的时间表不冲突，i和j必须满足Aj≤Ti≤Bj。
如果每头奶牛最多只能配一只鸡，而每只鸡最多只配上一头牛，请帮忙计算出可以构造的牛鸡对的最大数量。
Input
输入的第一行包含c和n。下一行包含t1…tc，下一行包含j=1…n的aj和bj（aj≤bj）。a、b和t都是大小不超过100000000的非负整数（不一定不同）。
5 4
7
8
6
2
9
2 5
4 9
0 3
8 13