输入描述:

第一行输入两个整数和，分别表示外星人基地的数量和派出的星际战舰的数量。
接下来的行，每行两个整数和表示外星人基地的坐标。
接下来的行，每行两个整数和表示星际战舰的状态，表示星际战舰将摧毁直线上的所有外星人基地，则是直线。

输出描述:

输出行，每行一个整数表示这次攻击中被摧毁的外星人基地数量。