<?php
    //ルールの関数を作る
    //ルール1. 発言は、単語リストにある K 個の単語のうちの
    //いずれかの単語でなければならない。
    function rule1($word_list, $v) {
        return in_array($v, $word_list);
    }
    //ルール2. 最初の人以外の発言の頭文字は、
    //直前の人の発言の最後の文字と一緒でなければならない。
    function rule2($v, $before_word, $pass_rule2) {
        return $pass_rule2 or $before_word[-1] == $v[0];
    }
    //ルール3. 今までに発言された単語を発言してはならない。
    function rule3($current_log, $v) {
        return (!in_array($v, $current_log));
    }
    //ルール4. z で終わる単語を発言してはならない。
    function rule4($v) {
        return $v[-1] != "z";
    }
    
    function next_number($alive, $now_number) {
        while(true) {
            if($now_number >= count($alive)) {
                $now_number = 0;
            }
            if($alive[$now_number]) {
                return $now_number;
            }
            $now_number += 1;
        }
    }
    
    list($n, $k, $m) = explode(" ", trim(fgets(STDIN)));
    for($i=0; $i<$k; $i++) {
        $word_list[] = trim(fgets(STDIN));
    }
    
    for($i=0; $i<$m; $i++) {
        $log[] = trim(fgets(STDIN));
        
    }
    
    //生存者をtrueとした配列を作る、脱落したらfalseにする
    $alive = array_fill(0, $n, true);
    //print_r($alive);
    
    $now_number = 0;
    $current_log = [];
    $before_word = " ";
    
    //最初の人はルール2をパスしてよい
    $pass_rule2 = true;
    
    for($i=0; $i<$m; $i++) {
        $v = $log[$i];
        if(rule1($word_list, $v) and rule2($v, $before_word, $pass_rule2) 
            and rule3($current_log, $v) and rule4($v)) {
            $pass_rule2 = false;
        }
        else {
            $alive[$now_number] = false;
            $pass_rule2 = true;
        }
        
        //発言したワードを保存しておく配列を作る
        $current_log[] = $v;
        $now_number = next_number($alive, $now_number+1);
        $before_word = $v;
    }
    //print_r($alive);
    
    echo array_sum($alive). "\n";
    
    for($i=0; $i<count($alive); $i++) {
        if($alive[$i]) {
            echo ($i+1). "\n";
        }
    }
?>

<?php
    list($h, $w, $n) = explode(" ", trim(fgets(STDIN)));
    for($i=0; $i<$h; $i++) {
        $t[] = explode(" ", trim(fgets(STDIN)));
    }
    
    $l = trim(fgets(STDIN));
    
    $player_card = array_fill(0, $n, 0);
    $player = 0;
    
    for($i=0; $i<$l; $i++) {
        list($a, $b, $A, $B) = explode(" ", trim(fgets(STDIN)));
        
        $a -= 1; $b -= 1; $A -= 1; $B -= 1;
        
        // 同じカードを引いたかどうか
        if($t[$a][$b] == $t[$A][$B]) {
            $player_card[$player] += 2;
        }
        // 同じカードを引かなかった場合は、次のプレイヤーの番になる
        else {
            $player ++;
            $player %= $n;
        }
    }
    for($i=0; $i<$n; $i++) {
        echo $player_card[$i]. "\n";
    }
?>

<?php
    list($n, $k) = explode(" ", trim(fgets(STDIN)));
    $a = explode(" ", trim(fgets(STDIN)));
    
    $total = [$n-$k+1];
    for ($i=0; $i<$n-$k+1; $i++) {
        $total[$i] = 0;
        
        for ($j=$i; $j<$i+$k; $j++) {
            $total[$i] += $a[$j];
        }
    }
    
    $max = 0;
    for ($i=0; $i<$n-$k+1; $i++) {
        if ($max<=$total[$i]) $max = $total[$i];
    }
    
    $count = 0;
    for ($i=0; $i<$n-$k+1; $i++) {
        if ($total[$i] == $max) $count++;
    }
    
    $first_day = 0;
    for ($i=0; $i<$n-$k+1; $i++) {
        if ($total[$i] == $max) {
            $first_day = $i+1;
            break;
        }
    }
    
    printf("%d %d\n", $count, $first_day);
?>

<?php
    $n = trim(fgets(STDIN));
    
    $strike_count = 0;
    $ball_count = 0;
    
    for ($i=0; $i<$n; $i++) {
        $c = trim(fgets(STDIN));
        
        if ($c == "strike") {
            $referee = "strike!";
            $strike_count++;
            
            if ($strike_count == 3) {
                $referee = "out!";
            }

        } elseif ($c == "ball") {
            $referee = "ball!";
            $ball_count++;
            
            if ($ball_count == 4) {
                $referee = "fourball!";
            }
        }
        echo $referee. "\n";
    }
?>

<?php
    $b = trim(fgets(STDIN));
    $n = trim(fgets(STDIN));
    
    for ($i=0; $i<$n; $i++) {
        $a = trim(fgets(STDIN));
        
        if ($a == $b) {
            $result = "first";
            
        } elseif (abs($a-$b) == 1) {
            $result = "adjacent";
            
        } elseif ($a%10000 == $b%10000) {
            $result = "second";
            
        } elseif ($a%1000 == $b%1000) {
            $result = "third";
            
        } else {
            $result = "blank";
        }
        echo $result. "\n";
    }
?>

<?php
    $n = trim(fgets(STDIN));
    
    $history = array();
    
    for ($i = 0; $i < $n; $i++) {
        $w = trim(fgets(STDIN));
        
        if (in_array($w, $history)) {
            $val = array_search($w, $history);
            unset($history[$val]);
            array_unshift($history, $w);
            
        } else {
            array_unshift($history, $w);
        }
    }
    
    foreach ($history as $value) {
        echo $value. "\n";
    }
?>

<?php
    $s = explode(" ", trim(fgets(STDIN)));
    
    $counts = array_count_values($s);
    
    foreach ($counts as $key => $value) {
        printf("%s %d\n", $key, $value);
    }
?>

<?php
    $input = array("apple","orange","banana","melon","apple","melon","apple","banana");
    $output = array_count_values($input);
    print_r($output);
    
    //出力
    // Array
    // (
    //     [apple] => 3
    //     [orange] => 1
    //     [banana] => 2
    //     [melon] => 2
    // )
?>