提示: 欢迎访问OurACM平台。
Problem 2240 Daxia & Suneast's problem

Accept: 30    Submit: 74
Time Limit: 2000 mSec    Memory Limit : 32768 KB

Problem Description

daxia和suneast玩起来取石子游戏,现有n堆石子放成一排,每堆石子颗数为a1,a2,...,an.

然后开始m轮游戏,每轮游戏之前,suneast先把第i堆的石子改成x颗,然后双方开始在第j堆到第k堆之间进行取石子游戏.

取石子规则如下:

1. daxia先取,然后双方轮流,每次取的数量不得超过该堆的一半;

2. 当轮到某一方,而其不能取到石子的时候,则判其为负.

Input

测试包含多组数据.

每组数据第一行为2个整数n(0<n<=100000),m(0<m<=100000).

接下来包含一行,共n个整数ai(0<ai<=1000000000).

接下来包含m行,每行4个整数i,x,j,k(1<=i,j,k<=n,0<x<=1000000000).

Output

每组数据输出m行,如果为daxia胜输出"daxia",suneast胜则输出"suneast".

Sample Input

3 3 1 1 1 1 2 1 3 1 3 1 2 2 2 3 3

Sample Output

daxia suneast suneast

Hint

第一轮改后(2 1 1),区间[1,3],daxia取完第一堆一颗获胜

第二轮改后(3 1 1),区间[1,2],daxia和suneast各在第一堆取一颗后,suneast获胜

第三轮改后(3 2 1),区间[3,3],daxia上来就没得取,suneast获胜

Source

FOJ有奖月赛-2016年8月(daxia专场之过四题方有奖)

Submit  Back  Status  Discuss