Mảng A

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
PhanDinhKhoi
Dạng bài
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Cho mảng \(A\) gồm \(n\) phần tử được định nghĩa như sau:

Hãy sắp xếp lại mảng \(A\) sao cho thỏa mãn những điều kiện dưới đây, và cho biết số \(k\) (cho trước) nằm ở vị trí nào của mảng \(A\) sau khi sắp xếp.

Input

  • Số nguyên dương \(t (t \leq 1000)\) - số test.
  • Mỗi test chứa \(2\) số nguyên dương \(n,k(n \leq 10^5, 0 \leq k < n)\)

Output

  • Vị trí của số \(k\)

Example

Test 1

Input 
2
3 1
5 2
Output 
2
4

Bình luận