Արմատից սկսվող ուղու գումար
Ձեզ խնդրում են գրել ծրագիր, որը ստանալով
n հանգույց պարունակող ծառ, որտեղ i-րդ հանգույցին վերագրված է արժեք (0 ≤ a_i ≤ 10^9), պետք է որոշի, թե քանի ուղի կա այդ ծառում, որոնք սկսվում են արմատային հանգույցից և ունեն s արժեքին հավասար գումար:Մուտք
Մուտքի առաջին տողում տրված են երկու ամբողջ թվեր
n և s (1 ≤ n ≤ 10^5, 0 ≤ s ≤ 10^9), որոնք, համապատասխանաբար, ցույց են տալիս ծառի հանգույցների քանակը և որոնվող գումարը:Ելք
Տպեք մեկ ամբողջ թիվ, որը ցույց է տալիս ծառում արմատային հանգույցից սկսվող և
s-ի հավասար գումար ունեցող ուղիների քանակը:Օրինակներ
Մուտք | Ելք |
5 6
1 2 3 4 5
1 2
2 3
1 5
5 4 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB