环上有N个集合，每个集合有AI个元素，淮上相邻的集合不存在相同元素。求最少的元素个数。