给定一个整数数组arr和一个矩阵mat，遍历arr并涂色mat中对应的单元格，返回第一个完全涂色的行或列的索引。通过预处理元素位置和使用频率数组，可以高效找到结果。

给定两个长度为n的整数排列A和B，求它们的前缀公共数组C，其中C[i]表示在索引i之前A和B中出现的共同数字的数量。通过维护频率数组，遍历A和B，更新共同计数。适用于n≤50的情况，时间复杂度为O(n²)。