مسألة«الإضرابات»

💻 Python

الحياة السياسية في إحدى الدول نشطة للغاية. يوجد في الدولة & nbsp; k & nbsp; حزبًا سياسيًا، يعلن كل منها بانتظام عن إضراب وطني. الأيام التي يعلن فيها حزب واحد على الأقل عن الإضراب، بشرط ألا تكون يوم السبت أو الأحد (عندما لا يعمل أحد)، ستسبب ضررًا كبيرًا لاقتصاد الدولة.

يعلن الحزب رقم i عن إضرابات بدقة كل b_i & nbsp; يومًا، بدءًا من اليوم رقم & nbsp; a_i . أي أن الحزب رقم i يعلن عن إضرابات في الأيام & nbsp; a_i ، & nbsp; a_i + b_i ، & nbsp; a_i + 2 * b_i & nbsp; وهكذا. إذا أعلنت عدة أحزاب عن إضراب في يوم معين، فإن ذلك يُعتبر إضرابًا وطنيًا واحدًا.

في تقويم الدولة، هناك & nbsp; n & nbsp; يومًا مرقمة، بدءًا من الواحد. اليوم الأول من السنة هو الاثنين، واليوم السادس والسابع من السنة & nbsp; & mdash; هما عطلة نهاية الأسبوع، والأسبوع يتكون من سبعة أيام.

في السطر الأول، يُعطى الرقمان & nbsp; n & nbsp; و & nbsp; k . يليه & nbsp; k & nbsp; سطرًا تصف جداول الإضرابات. يحتوي السطر رقم i على الرقمين & nbsp; a_i & nbsp; و & nbsp; b_i . يجب عليك تحديد عدد الإضرابات التي حدثت في هذه الدولة خلال العام.

تنسيق الإدخال

يتم إدخال عددين صحيحين في السطر الأول: n (عدد أيام السنة) و K (عدد الأحزاب السياسية).
في السطور k التالية، يتم إدخال أزواج من الأعداد الصحيحة A_i و B_i، حيث A_i هو يوم بدء إضرابات الحزب i، و B_i هو الفاصل الزمني بين إضرابات الحزب i.