Çəngəllər və bıçaqlar#2546
Hər sehrli meşədə sehrli bir kafe var və bu kafe, sehrli sincablar tərəfindən idarə olunur. Məlumdur ki, sincablar olduqca tənbəl məxluqlardır və çoxlu müxtəlif yeməklər hazırlamağı sevmirlər. Buna görə də, gələn qonaqlara cəmi iki yeməkdən biri təklif olunur: sehrli salat və ya başqa bir yemək. Qonaq kafeyə gəldikdə, bu iki yeməkdən birini sifariş edir.
Qonşu meşə ilə diplomatik münasibətlərin pisləşməsi səbəbindən bu sehrli meşə iqtisadi çətinlik dövrü yaşayır və kafe yeni qab-qacaq ala bilmir. Buna görə də kafedə cəmi bıçaq və çəngəl var. Salat yemək üçün yalnız çəngəl lazımdır; digər yemək üçün isə həm çəngəl, həm də bıçaq lazımdır. Bu səbəbdən, sincablar bəzən bütün qonaqlara xidmət göstərə bilmir. Yəni, əgər qonaq gəldikdə kifayət qədər qab-qacaq olmazsa, sincablar üzr istəyir və qonaq başqa kafeyə gedir. Əgər kifayət qədər qab-qacaq olarsa, qonaq yemək yeyir və istifadə etdiyi qabları sonra qaytarır. Sincablara kömək edin ki, hər bir qonaq üçün kifayət qədər qab-qacaq olub-olmayacağını təyin etsinlər.
Giriş faylının birinci sətrində üç tam ədəd , , (1 \leq n, m, k \leq 1000) — kafedəki çəngəllərin, bıçaqların və qonaqların sayı verilir.
Növbəti sətrdə qonaqlar haqqında təsvirlər verilir. Hər təsvir üç tam ədəddən ibarətdir: t_i, l_i, a_i (1 \leq t_i, l_i \leq 10000) — -ci qonağın kafeyə gəlmə vaxtı, orada nə qədər qalacağı və nə sifariş etdiyi. Əgər a_i = 0-dırsa, -ci qonaq yalnız sehrli salat sifarişi verir və bu zaman sadəcə bir çəngəl lazımdır, a_i = 1-dirsə, o biri yeməyi sifariş edir və bunun üçün həm çəngəl, həm də bıçaq lazımdır.
Bütün qonaqlar artan gəlmə vaxtına görə (t_i < t_{i+1}, i = 1... (k-1) üçün) sıralanıb. Heç iki qonaq eyni vaxtda gəlmir. Əgər bəziləri bir anda çıxıb, yeni qonaq gəlirsə, yeni qonaq həmin anda onlardan təmizlənmiş qabları istifadə edə bilər, çünki sincablar onları çox tez yuyurlar.
sətr çap edin — hər bir qonağa uyğun bir sətr. -ci sətrdə əgər sincablar -ci qonağa xidmət göstərə bilsə, Yes, əks halda No çap edin.
Nümunə 1