题目描述

曹操将兵攻打官渡，派郭嘉掩护，地图为二维坐标系，他们一共设立N个汇集点城池。曹操要按照顺序从1号汇集点城池走到n点城池，郭嘉需要在掩护的过程中需要去攻打一些城池，郭嘉攻打城池的条件是：如果郭嘉能够在曹操行进到下一个汇集点城池之前，提前到下一个集合点城池与曹操进行汇合，那么郭嘉就可以攻打这个城池；如果郭嘉不能在曹操行进到下一个汇集点城池之前到达，那么郭嘉就需要掩护曹操，不能攻打该城池（郭嘉与曹操同时到达也是合法的）。并且郭嘉体力有限，攻打完一个城池后，必须前往下一个汇集点。已知曹操和郭嘉最开始都待在1号汇集点城池，而且郭嘉的行军速度是曹操的两倍，请问郭嘉最多可以经过多少个城池？（重复经过同一个城池不算）

输入格式

第一行两个数，n，m（n、m<=100）分别表示多少个汇合点和郭嘉可以进军多少个城池。

第二行n对数，表示n个汇集城池的坐标，曹操即按照此顺序行进。

第三行m对数，表示郭嘉可以去的m个城池坐标。

输出格式

一个整数，表示郭嘉最多可以到达过多少座城池。