Masala #HNCP9X1O7P

Xotira 24 MB Vaqt 1000 ms Qiyinchiligi 3 %
0.0
14

  

Qism to'plam(MEDIUM)

Qism to'plamlar haqida tushunchaga ega bo'ldingiz(bo'lmagan bo'lsangiz oldingi masalani ishlang).

Huddi o'sha 1 dan NN gacha bo'lgan natural sonlar to'plami, lekin endi ozgina o'zgartirish kiritamiz:

  1. Har bir qism to'plamda berilgan KK ta sonlarning har bir KiK_i elementi qatnashishi shart.
  2. Istalgan qism to'plamda TT ta sonlardan istalgan TrT_r elementi qatnashmasligi shart.

Shu shartlarni qanoatlantiradigan qism to'plamlar sonini chop eting.


Kiruvchi ma'lumotlar:

Birinchi qatorda NNKKTT, natural sonlar chegarasi, qatnashishi kerak bo'lgan sonlar va qatnashmasligi kerak bo'lgan sonlar kiritiladi. (1T,K<N)(1\le T, K<N) va bunda (T+K<N)(T+K < N)

Ikkinchi qatorda KK ta sonlar, qatnashishi shart bo'lgan sonlar kiritiladi. (1KiN)(1\le K_i\le N)

Uchinchi qatorda TT ta sonlar, qatnashmasligi shart bo'lgan sonlar kiritiladi. (1TrN)(1\le T_r\le N)


Chiquvchi ma'lumotlar:

Shartlarni qanoatlantiruvchi qism to'plamlar sonini chop eting.


Misollar
# input.txt output.txt
1
9 3 2
6 2 3 
1 9
16
2
16 9 4
3 14 7 10 2 16 1 12 6 
5 4 11 9
8
3
12 11 1
8 6 9 11 10 2 5 12 4 3 7 
1
1
Izoh:

{a, b, c} = {c, a, b}

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin