说明

小q和小p在进行一场扑克牌游戏，他们的比赛规则为所有扑克牌数字之和最大的获胜，小q为了赢得游戏，发动了一张魔法卡。魔法卡的效果为：在接下来的t次中，会随机进行操作，操作方式为以下内容：

    1 x y 将自己手上的第x张卡片增加y（当然y可能是负数，但每张卡片不能小于0）

    0 z    将小p的总分减少z(分数同样不能小于0)

在经过t次操作后，最后在统计每个人的总分，总分高的获胜。现已知小q有n张牌,每张牌的数字为ai，且知道目前小p的总分为m。输出获胜者的名字，平局则输出小p。

输入格式

第一行三个整数分别代表n,m,t  (n<=100)
第二行n个整数，分别代表ai
接下来的t行，每行代表一种操作

输出格式

根据题意输出

样例输入1
3 10 3
2 1 1
1 2 3
0 2
1 1 -1
样例输出2
3 10 3
1 2 4
1 3 8
1 2 -8
0 0

样例输出1
小p
样例输出2
小q

提示

样例输出1解释
第一次操作让小q第2张卡片增加了3 变成了 2 4 1
第二次操作让小p的总分减少了2 变成了8分
第三次操作让小q第一张卡片较少了1 变成了1 4 1
最后小p获胜


样例输出2解释
第一次操作让小q第3张卡片增加了8 变成了 1 2 12
第二次操作让小q第2张卡片减少了8 变成了 1 0 12
第三次操作让小p总分减少了0         变成了10
最后小q获胜