rt

我洛谷上过了，QOJ上wa85pts

建议加大时限并加强数据，这题关键不在卡常更应注意正确性。

14 10
2 1 7
3 1 19
4 3 9
5 1 1
6 4 20
7 1 5
8 3 19
9 8 1
10 4 5
11 7 2
12 10 11
13 12 12
14 11 7
6
12
18
22
26
31
35
42
45
53

NAY
AYE
NAY
NAY
AYE
NAY
AYE
NAY
AYE
AYE