All Tracks Data Structures Arrays 1-D Problem

Mark The Answer
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...
Your Rating:

Contributor

This Problem was Asked in

HackerEarth

Challenge Name

International Women's Hackathon

OTHER PROBLEMS OF THIS CHALLENGE
Notifications
View All Notifications