微信步数

题目描述:

输入格式:

第一行两个用单个空格分隔的整数 n,k。分别表示路线步数与场地维数。
接下来一行 k 个用单个空格分隔的整数 wi​，表示场地大小。
接下来 n 行每行两个用单个空格分隔的整数 ci​,di​，依次表示每一步的方向，具体意义见题目描述。

输出格式:

仅一行一个整数表示答案。答案可能很大，你只需要输出其对 10⁹+7 取模后的值。
若小 C 的计划会使得他在某一天在场地中永远走不出来，则输出一行一个整数 −1。

样例输入:

样例1
3 2
3 3
1 1
2 -1
1 1

样例2
5 4
6 8 6 5
3 1
2 1
1 1
2 1
2 -1

样例输出:

样例1
21

样例2
10265

提示:

时间限制: 1000ms
空间限制: 512MB

---

来源: NOIP2020提高T4