현대모비스 소프트웨어 아카데미

현대모비스는 글로벌 자동차 부품 기업으로, 자율주행, 커넥티비티, 전동화 분야에 역량을 집중하며 스마트 모빌리티 시대를 이끌고 있습니다.

현대모비스는 소프트웨어 생태계를 넓히려고 소프트웨어 아카데미를 운영합니다. 내부적으로는 연구원들의 소프트웨어 직무교육 이수를 통해 우수 인재를 키우고, 대외적으로는 채용 연계형 프로그램으로 취업 준비생에게 소프트웨어 전문 교육을 무상으로 제공합니다. 나아가 우수 이수자를 채용합니다.

현대모비스에서 소프트웨어 아카데미 견학생을 모집한다. 이번 견학 활동은 모두 팀 단위로 진행되며, 아래 두 조건을 모두 만족하는 팀만 소프트웨어 아카데미를 견학할 수 있다.

• 팀원은 두 명이다.
• 팀의 능력치가 $M$ 이상이다. 팀의 능력치는 모든 팀원의 능력치를 합한 값이다.

Sogang ICPC Team 학회원 $N$명이 견학을 희망한다. 학회장 동건이는 $N$명으로 최대한 많은 팀을 만들어 견학을 보내고 싶어 한다. 동건이가 최대 몇 팀을 견학 보낼 수 있을지 구해 보자.

첫째 줄에 견학을 희망하는 학회원의 수 $N$과 견학하는 팀의 최소 능력치 $M$이 공백으로 구분되어 주어진다. ($1 \le N \le 100\,000$, $1 \le M \le 10^9$)

둘째 줄에 학회원 $N$명의 능력치 $a_1, a_2, \cdots, a_N$이 공백으로 구분되어 주어진다. ($1 \le a_i \le 10^9$)

첫째 줄에 동건이가 견학 보낼 수 있는 최대 팀 수를 출력한다.