下北泽的危机
题号:NC21445
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

位于下北泽的“外套”株式会社如今遇到了一件大危机!他们主要的红茶营业采购员大先辈KMR不幸在一场追尾事故中当场去世,如今采购红茶的重担就落到了身为后辈的你的身上了。

现在公司需要你在琳琅满目的红茶种类n种中采购m种,每种红茶的价格分别为ai(ai<10^5)元,但是作为平日里深受公司先辈们迫害的你,认为这是一次一转攻势报仇雪恨的好机会,你想尽可能的掏空公司的资金,所以你想要到尽可能多的钱来采购红茶。

请一转攻势,让属于你的好时代,来临吧!

输入描述:

第一行是一个正整数T,代表输入数据的组数。每组数据的第一行有两个正整数,n,m。n为市场上的红茶种类总数,m为公司要求你采购的红茶种类数(1<=n<=10^5,0<=m<=n)。接下来的一行中,有n个非负整数ai,代表这种红茶的价格。数据保证所有红茶的总价和不会超过10^8。

输出描述:

对于每组数据数据,如果你发现为了满足采购要求,可以带无限多的钱的时候,输出“YARIMASUNE!”(没有引号)。如果发现你不管带多少钱都无法满足采购要求,输出“SOUDAYO!”(没有引号)。如果是其他的情况,请输出一个整数,为你最多可以要到的钱数。
示例1

输入

复制
4
4 2
1 2 4 8
4 0
100 99 98 97
2 2
10000 10000
5 3
0 0 0 0 1

输出

复制
6
96
YARIMASUNE!
SOUDAYO!