Given a positive integer n>1 and a set S with n elements, find the smallest positive integer k such that there exists a collection of subsets A1,A2,⋯,Ak of S with the property: for any two distinct elements a and b in S, there exists an i (where 1≤i≤k) such that ∣Ai∩{a,b}∣=1.