아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

아이들은 사탕을 좋아해

시간 제한1초메모리 제한128 MB

요약
각 테스트 케이스에서 종류별 사탕 개수와 K가 주어질 때 한 종류로 K개 이상씩 받는 어린이 수의 최댓값을 구합니다.
난이도

쉬움10점 중 2점

유형
수학, 그리디
정답자
아직 제출이 없습니다

문제

승택이의 아들이 생일을 맞았다. 승택이는 아들을 위해 생일 파티를 열려고 한다.

하지만 아들의 친구를 모두 초대할 수는 없다. 아이들에게 나눠 줄 사탕이 부족하기 때문이다.

아이들은 항상 한 종류의 사탕만 먹고 싶어한다. 게다가 한 종류의 사탕을 KK개 이상 받아야 행복해한다.

KK와 승택이가 지금 갖고 있는 사탕의 종류와 개수가 주어진다. 이때 생일 파티에 올 수 있는 아이는 최대 몇 명일까?

입력

첫 줄에 테스트 케이스의 수 TT가 주어진다. (1≤T≤1001 \le T \le 100)

각 테스트 케이스의 첫 줄에는 승택이가 갖고 있는 사탕의 종류의 수 NN과 KK가 주어진다. (1≤N,K≤1001 \le N, K \le 100)

두 번째 줄에는 NN개의 정수가 주어진다. ii번째 수는 ii번째 종류의 사탕을 몇 개 갖고 있는지를 나타낸다.

모든 종류에 대해 사탕은 최소 1개, 최대 100개이다.

출력

각 테스트 케이스마다 생일 파티에 참석할 수 있는 아이의 최대 인원을 한 줄에 하나의 정수로 출력한다.

예제1

  1. 예제 1

    입력
    2
    3 2
    4 5 7
    3 8
    4 5 7
    
    예상 출력
    7
    0