Gövdəni ölçmək#11528
Назовun gövdə kök ağacının kökdən ən çox məsafədə olan zirvələr dəstini. Məsafə zirvələr arasındakı yolun kənarlarının uzunluqlarının cəmi ilə təmsil olunur.
Hər bir düyünün dəqiq oğlu olan sonsuz kök ağacını təsəvvür edin, burada hər bir düyün üçün onun və onun -ci sol uşağı arasındakı məsafə d_i-yə bərabərdir. Məqsəd belə bir ağacın gövdəsinin ölçüsünü hesablamaqdır.
Cavab olduqca böyük ola biləcəyi üçün onu 10^9 + 7 moduluna görə tapın.
Birinci sətirdə boşluqla ayrılmış iki tam ədəd və x~(1 \le n \le 10^5, 0 \le x \le 10^9) — hər bir zirvənin nəslinin sayı və kökdən olan məsafə, zirvələrin sayılmalı olduğu məsafə.
Növbəti sətirdə boşluqla ayrılmış tam ədəd d_i~(1 \le d_i \le 100) — hər bir zirvəni onun -ci oğluna birləşdirən kənarın uzunluğu.
Bir ədəd çıxarın — kökdən ən çox məsafədə olan ağacdakı zirvələrin sayı.
Nümunəyə aid şəkil (sarı ilə işarələnmiş zirvələr, məsafəsi üçdən çox olmayan)
Nümunə 1