كانت Bessie تمضغ براعم العشب الطرية وتتأمل الكون كعادة الأبقار. لاحظت أنها لا تستمتع إلا بعشب المراعي الواسعة عند ارتفاع المزرعة الأساسي. العشب الأعلى بمتر واحد فقط أقسى وأقل شهية، ويزداد سوءًا بزيادة الارتفاع.

مع استمرار المضغ، أدركت أن العشب غير الشهي ينمو على جوانب التلال، فيشكل «جزرًا» وسط بحر من العشب الطري الأخضر اللذيذ والوفير.

ارتدت Bessie معطف المختبر وقررت عد الجزر. رسمت خريطة قسمت فيها المرعى إلى $R$ صفًا ($1 \lt R \le 1,000$) و$C$ عمودًا ($1 \lt C \le 1,000$) من مربعات $1 \times 1$ متر. قاست الارتفاع فوق المستوى الأساسي لكل مربع وقربته إلى عدد صحيح غير سالب. لاحظت بجوع أن العشب اللذيذ كله عند ارتفاع 0.

بدأت العد. إذا كان مربعان متجاورين أفقيًا أو رأسيًا أو قطريًا، فهما جزء من الجزيرة نفسها.

كم جزيرة عشب سيئ عدت لكل خريطة معطاة؟

الإدخال

• السطر $1$: عددان صحيحان مفصولان بمسافة: $R$ و$C$.

• الأسطر $2,\ldots,R+1$: يصف السطر $i+1$ الصف $i$ باستخدام $C$ أعداد صحيحة مفصولة بمسافات.

الإخراج

• السطر $1$: عدد صحيح واحد يحدد عدد الجزر.

أمثلة

الإدخال 1

8 7
4 3 2 2 1 0 1
3 3 3 2 1 0 1
2 2 2 2 1 0 0
2 1 1 1 1 0 0
1 1 0 0 0 1 0
0 0 0 1 1 1 0
0 1 2 2 1 1 0
0 1 1 1 2 1 0

الإخراج 1

2

ملاحظة

هناك جزيرتان: الكبيرة يسارًا تمتد حتى الأسفل عبر اتصال قطري، والصغيرة في الركن العلوي الأيمن.

صاحب المسألة: Fatih, 2008