D - ph'auto chess

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

3 5
1 1 0
2 6
0 0

样例输出

18
10