#CCBCMCHIN0000016. Khoảng nửa mở (Half-open Range Check)

Khoảng nửa mở (Half-open Range Check)

Half-open Range Check

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Given L<RL<R and an integer xx, check membership in the half-open range [L,R)[L,R): include LL, exclude RR.

Input

One line contains three integers L,R,xL,R,x.

Output

Print YES when L≤x<RL\le x<R, otherwise NO.

Subtasks

  • Subtask 1 (20 points): −20≤L,R≤20-20\le L,R\le 20, −20≤x≤20-20\le x\le 20; L<RL<R.
  • Subtask 2 (30 points): −1000≤L,R≤1000-1000\le L,R\le 1000, −2000≤x≤2000-2000\le x\le 2000; L<RL<R.
  • Subtask 3 (50 points): −1000000000≤L,R≤1000000000-1000000000\le L,R\le 1000000000, −1000000000≤x≤1000000000-1000000000\le x\le 1000000000; L<RL<R.

Examples

Example 1

Input

2 7 7

Output

NO

Explanation

The input gives 2, 7, 7. 2 <= 7 is True, and 7 < 7 is False. Therefore the required output is ['NO'].

Example 2

Input

2 7 2

Output

YES

Explanation

The input gives 2, 7, 2. 2 <= 2 is True, and 2 < 7 is True. Therefore the required output is ['YES'].