디미고에는 크게 세 종류의 와이파이(DIMIGO-CLS, G06-109, DimiFi)가 있다. 디미고 프로그래밍 챌린지가 시작되자 많은 수의 학생들이 동시에 와이파이에 접속하는 일이 많아져 속도가 크게 느려지고 있다.
각 와이파이는 정해진 총 대역폭을 가지고 있다. 하나의 와이파이에 여러 명의 학생이 접속하면, 그 와이파이의 총 대역폭은 접속한 학생들에게 똑같이 나누어진다. 즉 총 대역폭이 인 와이파이에 명의 학생이 접속하면, 각 학생은 의 속도를 이용할 수 있다.
디미고 프로그래밍 챌린지에 총 명의 학생이 참가하려고 한다. 각 학생마다 자신에게 필요한 최소 속도가 정해져 있으며, 번째 학생의 최소 필요 속도는 이다. 필요한 최소 속도 이상의 속도를 배정받을 수 있다면, 그 학생은 쾌적하게 대회에 참여할 수 있다.
하지만 모든 학생이 쾌적하게 대회에 참여하지 못할 수도 있다. 이에 운영진은 최대한 많은 수의 학생이 쾌적하게 대회에 참여할 수 있도록 와이파이를 적절히 배정하려 한다. 각 학생은 오직 하나의 와이파이에만 연결될 수 있으며, 어떤 와이파이에도 연결되지 않아도 된다.
운영진을 위해 세 와이파이의 대역폭과 각 학생의 최소 필요 속도가 주어질 때, 쾌적하게 대회에 참여할 수 있는 최대 학생 수를 출력하는 프로그램을 작성해주자.
첫 번째 줄에 디미고 프로그래밍 챌린지에 참가하는 학생 수 이 주어진다.
두 번째 줄에 세 와이파이의 대역폭을 나타내는 세 정수 가 공백으로 구분되어 주어진다.
세 번째 줄에 각 학생의 최소 필요 속도를 나타내는 개의 정수 가 공백으로 구분되어 주어진다.
첫 번째 줄에 쾌적하게 대회에 참여할 수 있는 최대 학생 수를 출력한다.
