Արմատից սկսվող ուղու գումար

Ձեզ խնդրում են գրել ծրագիր, որը ստանալով n հանգույց պարունակող ծառ, որտեղ i-րդ հանգույցին վերագրված է արժեք (0 ≤ a_i ≤ 10^9), պետք է որոշի, թե քանի ուղի կա այդ ծառում, որոնք սկսվում են արմատային հանգույցից և ունեն s արժեքին հավասար գումար:

Մուտք

Մուտքի առաջին տողում տրված են երկու ամբողջ թվեր n և s (1 ≤ n ≤ 10^5, 0 ≤ s ≤ 10^9), որոնք, համապատասխանաբար, ցույց են տալիս ծառի հանգույցների քանակը և որոնվող գումարը:

Ելք

Տպեք մեկ ամբողջ թիվ, որը ցույց է տալիս ծառում արմատային հանգույցից սկսվող և s-ի հավասար գումար ունեցող ուղիների քանակը:

Օրինակներ