कार्य«स्ट्राइक्स»

💻 Python

एक देश का राजनीतिक जीवन बहुत सक्रिय है। देश में & nbsp; k & nbsp; राजनीतिक दल हैं, जिनमें से प्रत्येक नियमित रूप से राष्ट्रीय हड़ताल की घोषणा करता है। वे दिन जब कम से कम एक दल हड़ताल की घोषणा करता है, बशर्ते कि वह शनिवार या रविवार (जब कोई काम नहीं करता) न हो, देश की अर्थव्यवस्था को बहुत नुकसान पहुंचाएंगे।

i-वां दल संख्या & nbsp; a_i & nbsp; वाले दिन से शुरू होकर, हर & nbsp; b_i & nbsp; दिनों पर सख्ती से हड़ताल की घोषणा करता है। अर्थात, i-वां दल & nbsp; a_i , & nbsp; a_i + b_i , & nbsp; a_i + 2 * b_i & nbsp; आदि दिनों पर हड़ताल की घोषणा करता है। यदि किसी दिन कई दल हड़ताल की घोषणा करते हैं, तो इसे एक राष्ट्रीय हड़ताल माना जाता है।

देश के कैलेंडर में & nbsp; n & nbsp; दिन क्रमांकित हैं, जो एक से शुरू होते हैं। वर्ष का पहला दिन सोमवार है, वर्ष के छठे और सातवें दिन & nbsp; — सप्ताहांत हैं, सप्ताह में सात दिन होते हैं।

पहली पंक्ति में संख्याएँ & 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-वें दल की हड़तालों के बीच का अंतराल है।