小红的贪吃蛇

输入描述:

第一行输入一个正整数，代表操作的指令长度。
第二行输入一个长度为的，仅包含'W'、'A'、'S'、'D'四种字符的字符串。'W'代表蛇向上移动，'S'蛇向下移动，'A'代表蛇向左移动，'D'代表蛇向右移动。
第三行输入一个正整数，代表食物的数量。
接下来的行，每行输入两个整数，代表每个食物的坐标。


保证蛇不会相反方向移动，例如，如果上一步蛇向上移动，那么下一步一定不会向下移动。
保证食物不会出现在(0,0)。保证没有两个食物的坐标重合。

输出描述:

一个正整数，代表游戏结束时蛇的长度。