Foods Loved by Everyone

AtCoder

IDabc118_b

Time2000ms

Memory256MB

Difficulty—

Katsusando loves omelette rice. Besides, he loves crème brûlée, tenderloin steak and so on, and believes that these foods are all loved by everyone. To prove that hypothesis, he conducted a survey on $M$ kinds of foods and asked $N$ people whether they like these foods or not. The $i$\-th person answered that he/she only likes the $A_{i1}$\-th, $A_{i2}$\-th, $...$, $A_{iK_i}$\-th food. Find the number of the foods liked by all the $N$ people. ## Constraints * All values in input are integers. * $1 \leq N, M \leq 30$ * $1 \leq K_i \leq M$ * $1 \leq A_{ij} \leq M$ * For each $i$ $(1 \leq i \leq N)$, $A_{i1}, A_{i2}, ..., A_{iK_i}$ are distinct. ## Constraints Input is given from Standard Input in the following format: $N$ $M$ $K_1$ $A_{11}$ $A_{12}$ $...$ $A_{1K_1}$ $K_2$ $A_{21}$ $A_{22}$ $...$ $A_{2K_2}$ $:$ $K_N$ $A_{N1}$ $A_{N2}$ $...$ $A_{NK_N}$ ## Output Print the number of the foods liked by all the $N$ people. [samples]

Samples

Input #1

Output #1

1

As only the third food is liked by all the three people, $1$ should be printed.

Input #2

Output #2

0

Katsusando's hypothesis turned out to be wrong.

Input #3

1 30
3 5 10 30

Output #3

API Response (JSON)

{
  "problem": {
    "name": "Foods Loved by Everyone",
    "description": {
      "content": "Katsusando loves omelette rice. Besides, he loves crème brûlée, tenderloin steak and so on, and believes that these foods are all loved by everyone. To prove that hypothesis, he conducted a survey on ",
      "description_type": "Markdown"
    },
    "platform": "AtCoder",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "abc118_b"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Katsusando loves omelette rice.\nBesides, he loves crème brûlée, tenderloin steak and so on, and believes that these foods are all loved by everyone.\nTo prove that hypothesis, he conducted a survey on ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments