X-ից փոքր
Տրված են 0 և 1 թվերից կազմված
n երկարության հաջորդականություն և x թիվը։ Անհրաժեշտ է գտնել այն ﬕջակայքերի քանակը, որոնց համար այդ ﬕջակայքում գրված երկուական կոդին համապատասխան թիվը փոքր է x-ից։Մուտքային տվյալներ
Առաջին տողում տրված են 2 բնական թվեր՝
n և x ( 1 ≤ n ≤ , 1 ≤ x ≤ ): Հաջորդ տողում տրված են բացակով անջատված n հատ թվեր, որոնցից յուրաքանչյուրը կամ 1 է, կամ 0։Ելքային տվյալներ
Ելքի ﬕակ տողում անհրաժեշտ է արտածել 1 թիվ՝ այն ﬕջակայքերի քանակը, որոնց համար այդ ﬕջակայքում գրված երկուական կոդին համապատասխան թիվը փոքր է
x -ից։Օրինակ
Մուտք. | Ելք. |
5 3
0 0 1 1 0 | 9 |
Աղբյուրը. Մարզային 2020
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB