Masala #8WR5QB7FY7

Tirebek bugun do'stlari bilan berkinmachoq o'ynayapti.O'yin sharti bolalar m soniyagacha bo'lgan vaqt oraligida berkinishadi kim berkina olmasa yutqazadi.Sizga bolalar soni n beriladi keyin esa ular har biri berkinishi uchun ketadigan vaqt va Tirebek ularni topishi uchun ketadigan vaqt

ya'ni t

Tirebek ahmoq bolla va u biladi u qaysi bolani yashirinishiga ko'p vaqt ketsa o'shani dastlab izlay boshlaydi.Agar berkinayotgan bolla m soniya ichida berkina olmasa u darxol o'yindan chetlashtiriladi ya'ni Tirebek uni daxol topadi. Sizdan Tirebek so'ramoqchi bo'lgani shuki u qancha bollani tuta olishini toping !

m,n-berkinish uchun vaqt,bollalar soni(1≤m,n≤10**9)

a-ro'yhati har bir bolla berkinishi uchun ketadigan vaqt(1≤len(a)≤10**9)

t-Tirebek ularni topish uchun cheklangan vaqt  (1≤t≤10**18)

Tirebek eng ko'pi bilan nechta bolani tuta olishini chop eting !