New York state Sen. Samra G. Brouk, a Democrat who represents western parts of the state, introduced a bill this year that would "ensure all pupils receive, as an integral part of education in grades kindergarten through twelve, comprehensive sexuality education."