Farmer John סידר $N$ פרות בשורה למדידת גובה, $1 \le N \le 100,000$. לפרה $i$ גובה $H_{i}$ ננומטרים, $1 \le H_{i} \le 1,000,000,000$ — FJ מאמין במדידה מדויקת! הוא רוצה לצלם תת-סדרה רציפה לתחרות צילומי בקר ביריד המחוז.

לכל צילום כלל מוזר: הוא מתאים להגשה רק אם חציון גובה הפרות לפחות סף $X$, $1 \le X \le 1,000,000,000$.

חציון המערך $A[0...K]$ מוגדר כ-$A[\mathrm{ceiling}(K/2)]$ לאחר מיון $A$. $\mathrm{ceiling}(K/2)$ מעגל את $K/2$ כלפי מעלה לשלם הקרוב (או משאיר $K/2$ אם $K/2$ כבר שלם). למשל חציון $\{7,3,2,6\}$ הוא 6 וחציון $\{5,4,8\}$ הוא 5.

ספרו את תת-הסדרות הרציפות השונות שניתן להגיש.

קלט

• שורה 1: שלמים $N$ ו-$X$ מופרדים ברווח.
• שורות 2..$N$+1: שורה $i+1$ מכילה שלם אחד $H_{i}$.

פלט

• שורה 1: מספר תת-הסדרות עם חציון לפחות $X$. הוא עשוי לא להתאים לשלם 32 ביט.

דוגמאות

קלט 1

4 6
10
5
6
2

פלט 1

7

הערה

ארבעת הגבהים הם $10,5,6,2$. מחפשים תת-סדרות רציפות עם חציון לפחות 6.

יש 10 אפשריות, אך רק ל-7 חציון לפחות 6: $\{10\}$, $\{6\}$, $\{10,5\}$, $\{5,6\}$, $\{6,2\}$, $\{10,5,6\}$, $\{10,5,6,2\}$.

מחבר הבעיה: Brian Dean