Fiindcă vorbim despre o lume cu standarde culturale evoluate, fiecare lăutar va veni la petrecere cu propriul său instrument muzical. De asemenea, este posibil ca doi sau mai mulţi lăutari să folosească acelaşi tip de instrument.

 Cunoscându-i pe lăutari de foarte mult timp, Bossanip ştie că aceştia au o listă de $N$ melodii pe care vor să le cânte, în ordinea dată, în seara petrecerii. De asemenea, acesta ştie exact şi ce dedicaţii îi plac lui Dicsi: să nu fie nici prea simple, dar nici prea complexe. Astfel, melodiile dintr-o dedicaţie trebuie să folosească minim $P$ şi maxim $Q$ tipuri de instrumente muzicale diferite. Pe Dicsi nu îl interesează dacă unele instrumente vor fi folosite de mai multe ori pe parcursul unei dedicaţîi.

 Cunoscându-i pe lăutari de foarte mult timp, Bossanip ştie ordinea în care aceştia vor sosi în seara petrecerii. De asemenea, acesta ştie exact şi ce dedicaţii îi plac lui Dicsi: să nu fie nici prea simple, dar nici prea complexe. Astfel, o dedicaţie trebuie să folosească minim $P$ şi maxim $Q$ tipuri de instrumente muzicale diferite. Pe Dicsi nu îl interesează dacă unele instrumente vor fi folosite de mai multe ori pe parcursul unei dedicaţîi.

 Luând în considerare toate aceste informaţii, Bossanip vrea să îi dedice prietenului său o subsecvenţă de melodii care să respecte cerinţele date (nu uitaţi, subsecvenţa trebuie să fie pe placul lui Dicsi!). Pentru asta el vine la voi şi vă întreabă: câte modalităţi are de a alege o dedicaţie validă?

 Luând în considerare toate aceste informaţii, Bossanip vrea să îi aleagă prietenului său o subsecvenţă de lăutari care să respecte cerinţele date (nu uitaţi, subsecvenţa trebuie să fie pe placul lui Dicsi!). Pentru asta el vine la voi şi vă întreabă: câte modalităţi are de a alege trupa de lăutari?

h2. Date de intrare