May was coldest recorded in many parts of New Zealand — June was not far behind