فهرست مندرجات

آمیرزا

‎آمیرزا‎ که خیلی پیر شده است می‌خواهد وصیت‌نامه‌اش را تنظیم کرده و ارثیه‌اش را بین ‎$n$‎ وارثش تقسیم کند؛ اما از آن‌جا که می‌داند ورثه‌اش خیلی بی‌لیاقت‌اند، می‌خواهد با صرف کم‌ترین پول، همه‌شان را راضی کند‎.‎

از آن‌جا که آمیرزا خیلی مهربان است، برای جلب رضایت ورثه‌اش دست به هر کاری می‌زند‎!‎ در سوی دیگر، ورثه‌اش که از این موضوع باخبرند، به آمیرزا ‎$m$‎ گزاره می‌گویند که هر گزاره یکی از ‎$2$‎ نوع زیر را دارد. (در این گزاره‌ها منظور از ‎$h_i$‎ میزان پول (ارثیه)ای است که به وارث ‎$i$‎اُم می‌رسد و بالّطبع باید صحیح و مثبت باشد.) ‎

دقت کنید که در یک گزاره‌ی حسادتی در ورودی، هر دو عدد، اندیس وراث هستند؛ حال آن‌که در گزاره‌ی مستقل، اوّلین عدد، اندیس بوده و عدد بعدی (سمت راستی)، مقدار است. اندیس‌ها در بازه‌ی ‎$[1‎, ‎n]$‎ هستند.

به آمیرزا کمک کنید و وصیت‌نامه‌ای برای او تنظیم کنید که اوّلاً تمام گزاره‌های گفته شده در آن برقرار باشد، ثانیاً مجموع پول‌های داده‌شده به وراث ‎($\sum_{i=1}^{n} h_i$)‎ در آن کمینه باشد.

ورودی

خروجی

محدودیت‌ها

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
4 5
2 > 3
3 = 9
3 > 2
1 = 8
‎1 > 2
No Testament!
4 2
2 > 3
‎3 = 5
13
1 6 5 1