Prateek e seus amigos
Prateek quer dar uma festa para seus N amigos, em que cada amigo é numerado de 1 a N. Seus amigos estão pedindo um presente para vir para sua festa, em vez de dar-lhe um. O custo dos presentes são dados no valor de matriz, onde o i-ésimo amigo pede para um presente que tem um custo Cost[i].
Mas, Prateek tem apenas uma quantidade X de dinheiro para gastar em presentes e ele quer convidar seus amigos que estão em faixa contínua de tal forma que soma do custo dos dons aqueles amigos será exatamente igual a X.
Se ele pode convidar seus amigos, que podem satisfazer a condição acima, em seguida, imprimir YES caso contrário imprima NO.
Entrada
A primeira linha contém um número inteiro T, que denota o número de casos de teste. Em cada caso de teste, a entrada seguinte estará presente: - A próxima linha contém dois inteiros separados por espaços N e X, onde N representa o número de amigos e X representa quantidade de dinheiro que Prateek pode gastar em presentes.
- As pŕoximas N linhas contém N inteiros, onde a i-ésima linha contém o i-ésimo inteiro, que representa o custo.
Saída
Imprima exatamente T linhas, cada uma contendo a resposta para o caso de teste correspondente.
Restrições
Exemplo de Entrada | Exemplo de Saída |
15
1 2 1 3 4 5 2 |
YES |