1558 - [JSOI2009]等差数列

Input

Output

Examples

Input

5
1
3
-1
-4
7
2
A 2 4 -1 5
B 1 5

Output

2
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题