Voltar

uCoder | 1199 | Nível: 4 | Tempo Limite: 6

Problema da Sexta Série

Adaptado por Erich Rodrigues

Competição: FATEC SJC - Maratona interna 2015


No primeiro dia de aula, os alunos da sexta série receberam um exercício muito fácil, onde eles tinha que verificar se em uma lista com N números havia três que somados o resultado seria igual a zero. Se sim a resposta deveria ser 1 se não 0.

O professor Van Guga, preguiçoso como sempre, disposto a não perder suas horas de sono, pediu para você criar um programinha que diga se a resposta dos alunos estão certas ou não.


Entrada

A entrada possui vários casos de teste. Cada caso teste é identificado por duas linhas. A primeira linha contém dois inteiro, N R (3 <= N <= 103 e 0 <= R <= 1) que representam respectivamente quantos número a lista possui e a resposta do aluno. Na segunda linha há N inteiros Ki (-103 <= Ki <= 103 e i vai de 1 a N) que representa um valor da lista. A entrada termina com fim de arquivo (EOF)


Saída

A saída deve conter o caracter Y caso a resposta do aluno esteja certa ou o caracter N caso esteja errada.


Exemplo de Entrada Exemplo de Saída

3 1
-5 6 -1
5 1
-5 6 2 -6 10
3 0
-5 6 1
5 0
-5 6 2 -6 0

Y
N
Y
N