Истите Збирни Подсеквенции

Проблема:

Дадени се $n$ цели броеви во низа $A$. Треба да одредите дали постои подниза на $A$ чиј збир на елементи е точно $k$. Подниза е континуиран дел од низата.

Влез:

• Првиот ред содржи два цели броја $n$ и $k$ (1 \leq n \leq 10^5, -10^9 \leq k \leq 10^9) — бројот на елементи во низата и целниот збир.

• Вториот ред содржи $n$ цели броеви A_1, A_2, \ldots, A_n (-10^9 \leq A_i \leq 10^9) — елементите на низата.

Излез:

• Испечатете "YES" ако постои подниза чиј збир е точно $k$. Во спротивно, испечатете "NO".