Tag(s):

## Data Structures, Easy

Problem
Editorial
Analytics

Our friend Monk has an exam that has quite weird rules. Each question has a difficulty level in the form of an Integer. Now, Monk can only solve the problems that have difficulty level less than X . Now the rules are-

• Score of the student is equal to the maximum number of answers he/she has attempted without skipping a question.
• Student is allowed to skip just "one" question that will not be counted in the continuity of the questions.

Note- Assume the student knows the solution to the problem he/she attempts and always starts the paper from first question.

Given the number of Questions, N ,the maximum difficulty level of the problem Monk can solve , $X$ ,and the difficulty level of each question , $A_{i}$ can you help him determine his maximum score?

Input Format
First Line contains Integer $N$ , the number of questions and the maximum difficulty $X$ Monk can solve.
Next line contains $N$ integers, $A_{i}$ denoting the difficulty level of each question.

Output Format
Maximum score Monk can achieve in the exam.

Constraints

• $1 \le N \le 10^{5}$
• $1 \le X \le 10^{9}$
• $1 \le A_{i} \le 10^{9}$
SAMPLE INPUT
7 6
4 3 7 6 7 2 2
SAMPLE OUTPUT
3
Explanation

In this example, maximum difficulty = 6, Monk solves question 0 and 1, but skips the question 2 as A[2]>6. Monk then solves the question 3 , but stops at 4 because A[4]>6 and question 2 was already skipped. As 3 questions (0,1 and 3) were solved and 2 questions (2 and 4) have been skipped, therefore we print "3".

Time Limit: 1.0 sec(s) for each input file.
Memory Limit: 256 MB
Source Limit: 1024 KB
Marking Scheme: Marks are awarded when all the testcases pass.
Allowed Languages: C, C++, C++14, Clojure, C#, D, Erlang, F#, Go, Groovy, Haskell, Java, Java 8, JavaScript(Rhino), JavaScript(Node.js), Julia, Kotlin, Lisp, Lisp (SBCL), Lua, Objective-C, OCaml, Octave, Pascal, Perl, PHP, Python, Python 3, R(RScript), Racket, Ruby, Rust, Scala, Swift, Visual Basic

## CODE EDITOR

Initializing Code Editor...