فیوزهایی که می‌پرند
Time Limit: 1 Second Memory Limit: 32768 KB
ممکن است تا به حال با این شرایط روبه‌رو شده باشید: شما تعداد زیادی وسیلهٔ الکتریکی مانند تستر، یخچال، فر مایکروویو، کامپیوتر، بلندگوهای استریو و … را به برق متصل کرده‌‌اید و همهٔ آن‌ها در حال کارند؛ اما زمانی که تلویزیون را روشن می‌کنید، فیوز می‌پرد؛ چون توان همهٔ وسایل برقی بیشتر از ظرفیت فیوز می‌شود. این یک ویژگی ایمنی عالی است که جلو آتش‌سوزی در خانه‌ها بر اثر گرم‌شدن بیش‌ازحد سیم‌ها را می‌گیرد؛ ولی رفتن به زیرزمین برای تعویض فیوز یا زدن کلید آن نیز کاری آزاردهنده است. می‌خواهیم برنامه‌ای داشته باشیم که قبل از روشن‌شدن یک دستگاه برقی بفهمد آیا مجموع توان مصرفی همهٔ دستگاه‌های روشن با روشن‌کردن دستگاه جدید از ظرفیت فیوز فراتر می‌رود و فیوز می‌پرد یا روشن‌کردن دستگاه جدید مشکلی ایجاد نمی‌کند.
Input
ورودی شامل چندین تست‌کیس است. هر تست‌کیس مجموعه‌ای از دستگاه‌های الکتریکی و دنباله‌ای از روشن/خاموش‌شدن‌های آن‌ها را نشان می‌دهد. خط اول هر تست‌کیس شامل سه عدد n و m و c است که n تعداد دستگاه‌ها (n≥۲۰)، m تعداد عملیات‌های روشن/خاموش‌شدنی که روی دستگاه‌ها صورت می‌گیرد و c ظرفیت فیوز را ‐ به آمپر ‐ نشان می‌دهد. n خط بعدی شامل اعداد صحیح مثبتی مثل q هستند که هر یک توان مصرفی دستگاه iام را ‐ به آمپر ‐ نشان می‌دهند. در هر یک از m خط بعد عدد صحیحی بین ۱ و n (شامل خود آن‌ها) می‌آید. هر یک از این اعداد به‌معنی تغییر وضعیت دستگاه متناظرشانند؛ یعنی اگر دستگاه روشن است خاموش و اگر خاموش است روشن می‌شود. در ابتدا همهٔ دستگاه‌ها خاموشند. خروجی زمانی به پایان می‌رسد که تست‌کیسی به‌شکل n=m=c=0 دریافت شود. این تست‌کیس نباید پردازش گردد.
Output
برای هر تست‌کیس، ابتدا شمارهٔ تست‌کیس را نمایش دهید. سپس مشخص کنید که آیا فیوز در حین عملیات می‌پرد یا خیر. فیوز می‌پرد اگر و فقط اگر در یک لحظه مجموع توان مصرفی همهٔ دستگاه‌های روشن از ظرفیت فیوز (c) بیشتر شود. اگر فیوز نمی‌پرد، بیشترین توان مصرفی همهٔ دستگاه‌های روشن را در طول دنبالهٔ عملیات‌ها نمایش دهید. بعد از هر تست‌کیس یک خط خالی نمایش دهید.
Sample Input
2 2 10 5 7 1 2 3 6 10 2 5 7 2 1 2 3 1 3 0 0 0
Sample Output
Sequence 1 Fuse was blown. Sequence 2 Fuse was not blown. Maximal power consumption was 9 amperes.Submit