- Time limit: 1.00 s
- Memory limit: 128 MB
Talossa on huonetta, ja tiedät jokaisen huoneen istumapaikkojen määrän.
Sinun täytyy etsiä huoneet ryhmälle. Tiedät jokaisesta ryhmästä, montako henkilöä siinä on. Voit sijoittaa ryhmän huoneeseen, jos istumapaikkojen määrä on vähintään ryhmän henkilöiden määrä. Tiettyyn huoneeseen voidaan sijoittaa enintään yksi ryhmä.
Montako ryhmää pystyt sijoittamaan huoneisiin korkeintaan?
Syöte
Ensimmäisellä rivillä on kaksi kokonaislukua ja : huoneiden määrä ja ryhmien määrä.
Toisella rivillä on kokonaislukua : montako istumapaikkaa kussakin huoneessa on.
Kolmannella rivillä on kokonaislukua : montako henkilöä kussakin ryhmässä on.
Tuloste
Ohjelmasi tulee tulostaa yksi kokonaisluku: montako ryhmää pystyt sijoittamaan huoneisiin.
Rajat
Esimerkki
Syöte:
5 4 6 3 7 6 8 5 9 8 8
Tuloste:
2